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(54) System, apparatus and method for controlling the communication quality of a network 

(57) According to the Invention, techniques for con- 
trolling the quality of each communication service in a 
network automatically according to measured informa- 
tion of network traffic are provided. In a representative 
embodiment, a network measurement controlling sys- 
tem Is provided according to the present Invention, 
which comprises a control server, a router, and a meter 
connected to a network. The meter receives packets 
from a network and measures the number of packets, 



and the like, according to preset measurement rules, 
and transfers measured data to a control server. The 
control server holds control rules Including its control 
policy for assuring the quality of each communication 
service, analyzes measured data transferred from the 
meter, and transmits control commands. The router con- 
trols the QoS automatically In real time according to the 
status of the network by receiving control commands 
and controlling communication service quality. 
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Description 

CROSS-REFERENCES TO RELATED 
APPLICATIONS 

[0001] This application claims priority from Japanese 
Patent Application Reference No. 11-342949, filed De- 
cember^ 1999, the entire content of which is incorpo- 
rated herein by reference for ail purposes. 

BACKGROUND OF THE INVENTION 

[0002] The present invention relates generally to net- 
work measurement and control, and specifically to tech- 
niques that measure a packet traffic using a device op- 
erable in a network and controlling the network traffic 
based upon the measurement so as to assure required 
communication service quality. 
[0003] The internet protocol is a best effort type pro- 
tocol. As such, the protocol typically does not monitor 
missing of packets. Thus, it does not usually transmit 
the same packets again; rather it transmits packets to 
their addresses. In addition, the Internet protocol typi- 
cally does not assure the quality of any communication 
service. Therefore, an QoS (QoS: Quality of Service) 
controlling technique is used to assure the necessary 
quality of each communication service if the Internet 
and/or an Intranet are shared among various application 
programs such as host communications and voice com- 
munications, and the like. 

[0004] There are various types of the QoS controlling 
techniques. For example, a technique for operating 
transfer priorities of frames and packets on each net- 
work component level, a techniqu e forcontro [ling quality 
of communications among application programs on us- 
ertermfnals, such as controlling of TCP flows, data com- 
pression, and the like. 

[0005] What Is really needed are techniques for con- 
trolling network information flow based upon a specified 
quality of service. 

SUMMARY OF THE INVENTION 

[0006] According to the Invention, techniques for con- 
trolling the quality of each communication service in a 
network automatically according to measured Informa- 
tion of network traffic are provided. Embodiments can 
comprise systems, servers, methods and computer pro- 
grams that can manage network resources in order to 
provide quality of service for one or more packet flows. 
[0007] In a representative embodiment, a network 
measurement controlling system is provided according 
to the present invention. The network measurement 
controlling system can comprise a control server, a rout- 
er, and a meter connected to a network. The meter re- 
ceives packets from a network and measures a flow by 
determining a number of packets, and the like, accord- 
ing to preset measurement rules, and transfers meas- 



ured data to a control server. The control server com- 
prises control rules including its control policy for assur- 
ing the quality of each communication service. The con- 
trol server can analyze measured data transferred from 

s the meter, and can provide as output commands for con- 
trolling communication quality of service (QoS). The 
router controls the QoS automatically in real time ac- 
cording to the status of the network by receiving control 
commands and controlling communication service qual- 

10 ity. 

[0008] In a specific embodiment, the meter, when re- 
ceiving a target packet, gives the receiving time infor- 
mation to the packet, transfers part or the whole of the 
packet to a server. The server receives such packets 

»s provided with the time information respectively from at 
least two meters and compares the contents of those 
packets with each other, thereby confirming the identity 
of each of the packets and measure a time (delay time) 
required until the packet passes the network. 

20 [0009] In another representative embodiment accord- 
ing to the present Invention, methods for enforcing a 
quality of service one or more flows in a network are 
provided. The method can comprise a variety of steps, 
such as a step of receiving information indicating a de- 

•25 sired quality of service, for example. A step of dynami- 
cally monitoring the network at a first point for packets 
in the flows In order to determine a measured quality of 
service can also be part of the method. Further, the 
method can include a step of comparing the measured 

30 quality of service to the information indicating a desired 
quality of service, and thereupon dynamically reallocat- 
ing network resources to manage the flows in order to 
maintain the desired quality of service. 
[0010] In a specific embodiment, the present inven- 
ts tion can provide a method having steps of dynamically 
monitoring the network at a second point for packets In 
the flows. A step of computing, based upon Information 
from monitoring the network at the first point and infor- 
mation from monitoring the network at the second point, 

40 a measured value of quality of service. Further, a step 
of comparing the measured value of quality of service 
with the information indicating a desired quality of serv- 
ice; and thereupon dynamically reallocating network re- 
sources to manage the flows in order to maintain the 

45 desired quality of service can also be Included In the 
method. 

[0011] In a further representative embodiment ac- 
cording to the present Invention, a server connected to 
a network is provided. The server can comprise a stor- 

so age device that stores a measured value of delay for a 
measurement flow, an upper limit value and a iower limit 
value for said measured value. Further a controller for 
instructing a router to widen a bandwidth if said meas- 
ured value of delay exceeds said upper limit value, and 

ss for instructing the router to narrow the bandwidth if the 
measured value of delay drops below the lower limit val- 
ue can also be included In the server. In an alternative 
embodiment, the controller can instruct a router to raise 
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priority if the measured value of delay exceeds the upper 
limit value, and can instruct the router to lower the pri- 
ority if the measured value of delay drops below the low- 
er limit value. 

[00121 In other alternative embodiments, the server s 
can instruct a router to control bandwidth allocation, or 
flow priority, based upon a measured value of through- 
put. The server can instruct the router to narrow band- 
width, or lowerpriority, if the measured valueof through- 
put exceeds an upper limit value, and the server can 10 
instruct the router to widen bandwidth, or raise priority, 
if the measured value of throughput drops below a lower 
limit value. 

[0013] In a still further representative embodiment ac- 
cording to the present Invention, a router connected to is 
a network is provided. The router can comprise a net- 
work interfacef or receiving an instruction for controlling 
communication quality of service for a flow in said net- 
work. The instruction can be based upon a measured 
value of delay for the flow, an upper limit value and a 20 
lower limit value for the measured value of delay, for ex- 
ample. The routerfurther comprises a queue connected 
to the network, the queue for allocating bandwidth. Re- 
sponsive to the instruction, the router can allocate band- 
width using the queue based upon the Instruction, if the 25 
measured value of delay exceeds the upper limit value, 
and the router can de-allocate bandwidth using the 
queuebased upon the Instruction, If the measured value 
of delay drops below the lower limit value. In an alterna- 
tive embodiment, the router can raise priority using the so 
queuebased upon the instruction, If the measured value 
of delay exceeds the upper limit value, and the router 
can lower priority using the queue based upon the in- 
struction, if the measured value of delay drops below 
the lower limit value. 3S 
[0014] In other alternative embodiments, the router 
can control bandwidth allocation, or flow priority, based 
upon a measured value of throughput. The router can 
de-allocate bandwidth, or lower priority, if the measured 
value of throughput exceeds an upper limit value, and 40 
the router can allocate bandwidth, or raise priority, if the 
measured value of throughput drops below a lower limit 
value. 

[001 5] Numerous benefits are achieved by way of the 
present invention over conventional techniques. The 45 
present invention can provide a network measurement 
controlling system that can control the quality of each 
communication service automatically according to 
measured information of network traffic. Specific em- 
bodiments can assure the quality of the communication so 
service more accurately. Furthermore, specific embod- 
iments according to the present invention can provide a 
network measurement controlling system that can de- 
cide accurately whether the object network guarantees 
a user's requested quality by measuring a flow of pack- ss 
ets generated by the user himself/herself. 
[001G] These and other benefits are described 
throughout the present specification. A further under- 



standing of the nature and advantages of the invention 
herein may be realized by reference to the remaining 
portions of the specification and the attached drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[00171 

Fig. 1 illustrates a block diagram of a representative 
network measurement controlling system in a par- 
ticular embodiment of the present invention; 
Fig. 2 Illustrates a functional block diagram of a rep- 
resentative network measurement apparatus in a 
particular embodiment according to the present in- 
vention; 

Fig. 3 illustrates a representative measurement rule 
table of a meter In a particular embodiment accord- 
ing to the present Invention; 
Fig. 4 illustrates a representative measured data ta- 
ble of the meter in a particular embodiment accord- 
ing to the present invention; 
Fig. 5 illustrates a flowchart of representative oper- 
ation of the meter in a particular embodiment ac- 
cording to the present Invention; 
Fig. 6 illustrates a functional block diagram of a rep- 
resentative control server In a particular embodi- 
ment according to the present invention; 
Fig. 7 Illustrates a representative control rule table 
in a particular embodiment according to the present 
invention; 

Fig. 8 illustrates a flowchart of the operation in the 
control server In a particular embodiment according 
to the present Invention; 

Fig. 9 Illustrates a hardware block diagram of both 
meter and control server in a particular embodiment 
according to the present invention; 
Fig. 1 0 Illustrates a functional block diagram of a 
router in a particular embodiment according to the 
present invention; 

Fig. 11 illustrates a hardware block diagram of the 
router in a particular embodiment according to the 
present Invention; 

Fig. 12 illustrates a format of a control command 
packet in a particular embodiment according to the 
present invention; 

Fig. 13 illustrates a queue provided in the router in 
a particular embodiment according to the present 
invention; 

Fig. 14 illustrates a GUI in a particular embodiment 
according to the present Invention; 
Fig. 15 illustrates a format of a test packet in a par- 
ticular embodiment according to the present inven- 
tion; 

Fig. 1 6 illustrates a flowchart of the operation in the 
control server in a particular embodiment according 
to the present Invention; 

Fig. 1 7 Illustrates a block diagram of a network sys- 
tem in a particular embodiment according to the 
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present invention; 

Fig. 18 illustrates a functional block diagram of a 
control server In a particular embodiment according 
to the present Invention; 

Fig. 19 shows the contents of a meter disposition 
information table in a particular embodiment ac- 
cording to the present invention; 
Fig. 20 shows the contents of a meter control rule 
table in a particular embodiment according to the 
present invention; 

Fig. 21 shows the contents of a measurement rute 
table in a particular embodiment according to the 
present invention; 

Fig. 22 shows the contents of a measured data table 
in a particular embodiment according to the present 
invention; 

Fig. 23 shows a sequence for measuring a transfer 
delay time among a plurality of meters in a particu lar 
embodiment according to the present invention; 
Fig. 24 illustrates a hardware block diagram of a 
meter in a particular embodiment according to the 
present invention; and 

Fig. 25 illustrates a representative taskschedulefor 
a meter in a particular embodiment accordi ng to the 
present invention. 

DESCRIPTION OF THE SPECIFIC EMBODIMENTS 

[0018] The present invention provides techniques for 
controlling the quality of each communication service in 
a network automatically according to measured infor- 
mation of network traffic. In representative embodi- 
ments, the present invention can provide network meas- 
urement controlling systems, methods and computer 
programs. 

[0019] In a remote monitoring technique for collecting 
and managing network traffic information, traffic Infor- 
mation can be recorded in the MIB (Management Infor- 
mation Base), which is a standard data format for net- 
work components. Then traffic information can be ob- 
tained from the MIB using the SNMP (Simple Network 
Management Protocol), which is a standard network 
management protocol. Such a network traffic monitoring 
system is described in greater detail in Japanese Pub- 
lished Unexamined Patent Application No. 11-136237, 
the entire contents of which are incorporated herein by 
reference for all purposes. Another system for control- 
ling data transfer with use of measured data is dis- 
closed, for example, In Japanese Published Unexam- 
ined Patent Application No. 1 1 -3266, the entire contents 
of which are incorporated herein by reference for all pur- 
poses. Furthermore, a system for controlling communi- 
cation quality of each application program by monitoring 
the resources is described in a Japanese Published Un- 
examined Patent Application No. 11-27316, the entire 
contents of which are incorporated herein by reference 
for all purposes. 

[0020] In particular, Japanese Published Unexam- 



ined Patent Application No. 08-009035, the entire con- 
tents of which are Incorporated herein by reference for 
all purposes, discloses a method for measuring a trans- 
fer delay of a network. According to the method, the ob- 

5 ject network is monitored at a predetermined position 
and a message (REQ, ACK) is detected, from which a 
measured delay of the network is obtained. 
[0021] Japanese Published Unexamined Patent Ap- 
plication No. 08-340353, the entire contents of which are 

to incorporated herein by reference for all purposes, also 
discloses a technique for generating a statistical value 
of a packettransfer delay In a packet network. According 
to such techniques, both source point and a destination 
point I are selected at random so that a measured value 

* 5 of a basic delay in the object network between these 
source and destination points can be determined. A 
mathematical model of the network is applied to the 
measured value in order to determine a statistical value 
of the packet transfer delay in the packet network. 

so [0022] Furthermore, another method for measuring a 
transfer delay of a network is disclosed in Japanese 
Published Unexamined Patent Application No. 
08-009035, the entire contents of which are Incorporat- 
ed herein by reference for all purposes. The method ap- 

25 plies to application programs that use a network proto- 
col, which premises that responses are returned to mes- 
sages from transmitters. 

[0023] There is also a technique disclosed in Japa- 
nese Published Unexamined Patent Application No. 
ao 08-340353, the entire contents of which are incorporat- 
ed herein by reference for all purposes, which can ap- 
proximate how much a packet transfer is delayed in the 
object network with use of a mathematical model. 
[0024] Fig. 1 illustrates a block diagram of a repre- 
ss sentative network measurement controlling system in a 
particular embodiment of the present invention. This di- 
agram is merely an illustration and should not limit the 
scope of the claims herein. One of ordinary skill In the 
art would recognize othervariations, modifications, and 
*o alternatives. One ormore meters 1 01 and acontrol serv- 
er 102 are connected to a LAN (Local Area Network) 
1 04, then connected to a WAN (Wide Area Network) 1 05 
via routers 103. The control server holds control rules, 
if a plurality of control servers Is employed for the sys- 
*s tern, those servers will hold the same control rules re- 
spectively. Various communication services are thus 
supplied to each Information processing terminal 106 
via such a LAN or WAN . The control server is a general 
information supply server and has a network control 
so function. The control server may be a server dedicated 
to network controlling. Hereafter, a LAN 104 and/or a 
WAN 1 05 will be referred to as a network generally 
[0025] Fig. 2 illustrates a functional block diagram of 
the meter 101 in a particular embodiment according to 
the present Invention. This diagram is merely an illus- 
tration and should not limit the scope of the claims here- 
in. One of ordinary skill in the art would recognize other 
variations, modifications, and alternatives. A packet re- 
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ceiver 201 receives packets flowing on the object net- 
work. As used herein, a plurality of packets classified by 
such header contents {address and priority information 
is included) as an address, for example, is referred to 
as a packet flow. Such a packet flow is measured in a 
measuring unit 202 by referencing to a measurement 
rule table 207, then the measurement result is recorded 
in a measured data table 208 under the control of the 
recorder203. A transfer unit 204 then transfers recorded 
measured data to the control server 1 02. If a network is 
specified not to fetch packets flowing on a network, but 
fetch copied packets (for example, IEEE802.3) when it 
is receiving, the packets can be discarded after they are 
measured, if there is no need to transfer those packets. 
If a meter, which is, for example, mounted in a router, 
has two or more network interfaces used to fetch pack- 
ets, a packet transmitter to the network transmits pack- 
ets afterthey are measured. Furthermore, the meter can 
comprise a clock 209 for measuring time related data. 
The time can be adjusted accurately among the clocks 
of all the meters. The GPS (Global Positioning System) 
or the NTP (Network Time Protocol) can be used to ad- 
just the time In specific embodiments. 
[0026] In specific embodiments according to the 
present invention, a plurality of techniques can be em- 
ployed by a meterto transfermeasured data to a control 
server. One of those techniques includes transferring 
object data upon a request issued from a control server 
that keeps transmitting of acquisition requests periodi- 
cally to the meter. For example, this is a case in which 
measured data Is recorded in MIB and acquired by 
SNMP. In this case, the control server transmits an ac- 
quisition request to the object meter only once just be- 
fore the acquisition is started. Receiving the request, the 
meter transfers measured data to the control server pe- 
riodically. The meter then manages both transfer inter- 
val and data type for each control server. When receiv- 
ing an acquisition requestfrom a control server, the me- 
ter certifies the control server so as to prevent illegal 

[0027] Fig. 3 illustrates a representative measure- 
ment rule table of a meter In a particular embodiment 
according to the present invention. This diagram is 
merely an illustration and should not limit the scope of 
the claims herein. One of ordinary skill in the art would 
recognize other variations, modifications, and alterna- 
tives. Each entry in this table comprises a rule number 
field 301 , a measurement item flow field 302, and a 
measurement type field 303. The field 301 indicates a 
rule number assigned uniquely to each rule in a meter. 
The field 302 indicates a destination address (ex. , "bbb") 
and a source address (ex.,"aaa") used to identify a 
measurement flow. The field 303 indicates a type of 
such information to measure as the number of packets, 
a throughput, and the like. The two-way arrow between 
addresses in the field 302 Indicates two-way communi- 
cations. For example, the rule 1 shown in Fig. 3 means 
that the number of packets transferred from address 



"aaa" to address "bbb" and the number of bytes are 
counted. A measurement item flow is communication 
quality registered as an object item to measure and 
monitor. 

s [0028] Fig. 4 illustrates a representative measured 
datatable of a meter in a particular embodiment accord- 
ing to the present Invention. This diagram Is merely an 
illustration and should not limit the scope of the claims 
herein. One of ordinary skill In the art would recognize 

10 other variations, modifications, and alternatives. Each 
entry in this table comprises a rule numberf ield 401 and 
a measurement result field 402. The field 401 indicates 
a rule number given to a measurement rule and the field 
402 indicates a measurement result recorded for a 

15 packet flow indicated by the number of packets, the 
number of bytes, athroughput, and the like, that is, com- 
munication quality elements. 

[0029] Fig. 5 illustrates a flowchart of the representa- 
tive operation of a meter in a particular embodiment ac- 

20 cording to the present Invention. This diagram is merely 
an illustration and should not limit the scope of the 
claims herein. One of ordinary skill in the art would rec- 
ognize other variations, modifications, and alternatives. 
According to this flowchart, in a step 501 , a packet flow 

25 is received. Thereupon, in a step 502, it Is determined 
whether the received packet flow is an object measure- 
ment. An object packet flow is a packet flow matching 
with the flow registered as shown in Fig. 3. If it is deter- 
mined to be an object flow, then, in a step 503, the flow 

30 is measured according to the measurement condition. 
Then in step 504, the result data is recorded. Otherwise, 
If in step 602, it is determined that it is not an object flow, 
no processing is done. 

[0030] Fig, 6 illustrates a functional block diagram of 

3s a representative control server 1 02 in a particular em- 
bodiment according to the present invention. This dia- 
gram is merely an Illustration and should not limit the 
scope of the claims herein. One of ordinary skill in the 
art would recognize other variations, modifications, and 

40 alternatives. A measured data receiver 601 receives 
measured data from a meter and processes the data. If 
the control server Is specified to transmit acquisition re- 
quests to the meter periodically so as to receive data 
therefrom, this measured data receiver transmits those 

« acquisition requests. A data analyzer 602 analyzes ac- 
quired data. For example, the data analyzer 602 ac- 
quires a time when each of packets In flows from two or 
more meters arrives and calculates the delay time. Such 
a delay time is also one of the communication quality 

so elements. In addition, the data analyzer 602 decides a 
control method by referencing to the control rule table 
605. If a communication Is to be controlled, a control 
command transmitter 603 transmits the control com- 
mand to the object router 1 03. 

55 [0031] There are various measured data values. QoS 
elements, such as a throughput, the maximum amount 
of data to transfer per unit time, a delay time, a packet 
loss, a jitter (delay time variation), and the like. Each 
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meter records such measured data as a packet count, 
a byte count, as well as such QoS related values as a 
throughput maximum data amount to transfer, and the 
like. These can be obtained by calculation. 
[0032] Such values are obtained by measurement at 
a place. In a specific embodiment, each control server 
collects measured data from a plurality of meters, there- 
by calculating such values as a delay time, a packet 
loss, a jitter, and the like. The control server receives 
contracts of communication services, service start re- 
quests, set measurement rules, display inputs, and the 
like, from application programs via an application inter- 
face 604. 

[0033] Fig. 7(a) illustrates a representative control 
rule table In a particular embodiment according to the 
present invention. This diagram Is merely an Illustration 
and should not limit the scope of the claims herein. One 
of ordinary skill In the art would recognize other varia- 
tions, modifications, and alternatives. Each entry in this 
table comprises an objectflowfield 701 , a datatype field 
702, an upper limit value field 703, a lower limit value 
field 704, ameasured value field 705, acurrent set value 
field 706, a policy field 707, and an object component 
field 703. The object flow field 701 identifies an object 
flow. The data type field 702 indicates a type of meas- 
ured data. The upper limit value field 703 indicates an 
upper limit threshold for controlling communication qual- 
ity with respect to a QoS related user contract. The lower 
limit value field 704 sets a lower limit threshold. The 
measured value field 705 sets a measured result. The 
current set value field 706 sets a currently allocated 
bandwidth or priority. The policy field 707 sets a control 
policy. The object component field 708 indicates a com- 
ponent to be controlled. If there are a plurality of meas- 
ured data types, then a data type, an upper limit value, 
a lower limit value, and a measured value are provided 
for each of those data types. 

[0034] A control policy can be Indicated as a combi- 
nation of a condition 709 and an action 710 as shown 
in Fig. 7(b). The condition is a condition on which con- 
trolling is done and the action is a control command. For 
example, a condition means a throughput whose meas- 
ured value is under the lower limit value and a delay time 
whose measured value Is over the upper limit value. An 
action means increasing a bandwidth by 0.5Mbps from 
the current set value, raising a priority by one level, and 
the like. 

[0035] The object flow field 701 allows only a flow that 
can assure specific communication quality to be select- 
ed and registered beforehand. The system manager be- 
forehand sets other values except for measured values. 
The current set values are updated when the items as 
the bandwidth, and the like are increased/decreased. 
[0036] Fig. 8 Illustrates a flowchart of the operation in 
the control server in a particular embodiment according 
to the present Invention . This diagram is merely an illus- 
tration and should not limit the scope of the claims here- 
in. One of ordinary skill in the art would recognize other 



variations, modifications, and alternatives. In a step 801 , 
measured data can be received. Then, in a step 802, 
the object server analyzes the data and compares it with 
the upper or lower limit value of the contract. In a step 

5 803, it is determined whetherthe data matches with the 
preset condition. If determined to match, then, in a step 
804, it is determined whether it Is possible to control the 
flow. If determined to be possible, then in a step 805, 
the server creates a control command packet and in a 

10 step 806, transmits the packet to the object component. 
If determined to be no need to change the control of the 
communication quality, no processing is done specially. 
If deteimined not to be possible to control, then in a step 
807, the server transmits a warning message to the us- 

* 5 er. In some cases, the control Is determined to be im- 
possible although a measured result does not satisfy a 
user's requested value yet. For example, while the QoS 
is controlled according to priorities, the user's priority 
level cannot be raised any more, since the user's band- 
width used for the object flow is already set to the top 
priority, although the top priority does not reach the us- 
er's requested value yet. In addition, there Is also a case 
that the current bandwidth cannot be widened any more. 
[0037] The control server can obtain measured data 

25 from a plurality of meters or a plurality of servers can 
obtain measured data from one meter. As shown in Fig. 
9, both meter and controller server can comprise an In- 
formation processing unit respectively. Fig. 9 Illustrates 
a hardware block diagram of both meter and control 

30 server in a particular embodiment according to the 
present Invention. This diagram is merely an illustration 
and should not limit the scope of the claims herein. One 
of ordinary skill in the art would recognize other varia- 
tions, modifications, and alternatives. Each of them is 

35 provided with a CPU 901 , a memory 902, a secondary 
storage 903, and a network interface 904. A program 
loaded from the secondary storage into the memory and 
executed there realizes the function of the meter or the 
server. 

40 [0038] Fig. 10 illustrates a functional block diagram of 
a router In a particular embodiment according to the 
present Invention. This diagram Is merely an Illustration 
and should not limit the scope of the claims herein. One 
of ordinary skill in the art would recognize other varia- 

45 Hons, modifications, and alternatives. A control com- 
mand receiver 1001 receives a control command from 
a control server and instructs a route controller 1002 or 
QoS controller 1003 to execute the command. Packets 
received by the receiver 1 004 are distributed to each 

50 address In a switch 1005 in response to a delay com- 
mand from the route controller 1 002. The transmitter 
1 006 transmits those packets to each address. The QoS 
controller 1003 instructs both receiver and transmitter 
to control the QoS when In relaying. In a specific em- 

55 bodlment, the QoS controller 1 003 specifies a queue to 
be allocated to each flow. 

[0039] Fig. 1 1 illustrates a hardware block diagram of 
the router in a particular embodiment according to the 



11 EP 1107 509 A2 12 



present invention. This diagram is merely an Illustration 
and should not limit the scope of the claims herein. One 
of ordinary skill In the art would recognize other varia- 
tions, modifications, and alternatives. The router com- 
prises a CPU 1101, a memory 1102, a secondary stor- 
age 1103, and output interfaces composed of a CPU 
1 1 04, a memory 1 1 05, and a packet buffer 1 1 06 respec- 
tively. In a specific embodiment, meter can be mounted 
so as to be adjusted to both information processing unit 
and router. In such embodiments, the meter functions 
as a process in the memory of the router. The packet 
receiver receives packets from the router receiver, then 
passes the packets to the next process after the meas- 
urement for them is finished. 

[0040] Rg. 12 illustrates a format of a control com- 
mand packet in a particular embodiment according to 
the present invention. This diagram Is merely an Illus- 
tration and should not limltthe scope of the claims here- 
in. One of ordinary skill In the art would recognize other 
variations, modifications, and alternatives. The packet 
command comprises fields 1201, 1202, and 1203. The 
field 1201 Is aflow identification field forsetting informa- 
tion, such as source address, destination address, and 
the like, to identify an object flow. The field 1202 is an 
object ftem field for Indicating object items, such as 
bandwidth, priority, route, and the like, to be set for con- 
trolling communication quality. The field 1203 Is a set 
value field for setting such conditions as a priority, a 
route, and the like, for the router. 
[0041] Hereunder, a description will be made for an 
example embodiment in which communication quality 
can be controlled according to measured data from each 
meter. In a specific embodiment, values for controlling 
communication quality from a router are a bandwidth, a 
priority, and a route. Measured datatypes employed as 
conditions for the controlling are a throughput and a de- 
lay time. A control policy operates a bandwidth, a prior- 
ity, and routes according to a delay time or a throughput. 
[0042] Fig. 13 illustrates a representative technique 
for QoS control in an output queue provided in the router 
in a particular embodiment according to the present. 
This diagram is merely an illustration and should not limit 
the scope of the claims herein. One of ordinary skill In 
the art would recognize other variations, modifications, 
and alternatives. Fig. 13(a) shows controlling by band- 
width and Fig. 13(b) shows controlling by priority. 
[0043] The entries 711 , 712, and 713 shown in Fig. 7 
are used for controlling the QoS through an allocation 
of a bandwidth. While packets are relayed, the router 
shown in Fig. 13(a) allocates a bandwidth to an output 
queue 1301 connected to a network, thereby adjusting 
the number of output packets so as to control the band- 
width. For example, in a specific embodiment, there is 
a network that has a usable bandwidth of lOMbps and 
the flows of the entries 711 to 713 are defined as A, C, 
and F. Each flow uses queues 1301a to 1301c to which 
2Mbps, 3Mbps, and 3Mbps are allocated respectively. 
Other flows share a queue 1301d to which 2Mbps is al- 



located. The 2Mbps is a remaining bandwidth excluded 
from the QoS items. 

[0044] The entry 711 has a control policy, In which it 
measures a delay time and increases the bandwidth 

s (executes action A1) if the measured delay time ex- 
ceeds the upper limit value (equivalentto condition C3). 
Further, the bandwidth is decreased (executes action 
A3) if the measured delay value is under the lower limit 
value (equivalent to condition C4). 

w [0045] In this example embodiment, if a measurement 
result matches with the preset condition, then it is de- 
termined that the action should be executed. For exam- 
ple, the action can be executed when the measurement 
result matches with the condition even once, when the 

« measurement result matches with the condition more 
than once and when the measurement result continues 
to match the condition by a certain number of times or 
for a fixed time. 

[0046] The entry 71 1 allows more bandwidth to be al- 

20 located, since a measured delay time exceeds the upper 
limit value. The action can comprise increasing a band- 
width value by approximately 0.5 from the current set 
value. The control server transmits a control command 
to the router 1, which Is an object component. As in- 

25 structed by the command, the router 1 increases the al- 
located bandwidth value for the object flow A. Because 
the bandwidth value is fixed, an expansion value of the 
bandwidth tD the queue 1301a used by the flow A Is sub- 
tracted from the allocated bandwidth vaiue of the queue 
1 301 d shared by non-object flows. 
[0047] The entry 71 2 Indicates a case for measuring 
athroughput. The entry 712 has a control policy in which 
the bandwidth value Is Increased (action A1 is executed) 
in accordance with a measured throughputvalue, which 

as goes underthe lower limit value (equivalentto condition 
C1). Further, the value is decreased (action A3 is exe- 
cuted) when the measured value Is over the upper limit 
value. If a measured value matches with the condition, 
the router 1 that has received a control command oper- 

*o ates the bandwidth for the queue 1 301b that uses aflow 
C. 

[0048] The entry 713 has measured data types; 
throughput and delay time. The entry 713 can control 
one flow according to a plurality of measured data. The 

45 entry 71 3 has a control policy that AND and OR are ex- 
ecuted. The entry 71 3 executes action A1 if a measured 
throughput value matches with condition C1 and if a 
measured delay time is equivalentto condition C3. The 
entry 713 executes action A3 if a measured throughput 

so value is equivalent to action C2 and if a measured delay 
time is equivalent to condition C4. 
[0049] The entries 714 and 715 shown in Rg. 7 can 
provide control of QoS by priority. The router shown in 
Fig. 13(b) allocates a priority level (level 1: top priority) 

ss to the output queue 1 302 connected to the object net- 
work and controls the output sequence. Thef lows of the 
entries 714 and 715 are indicated as C and E. For ex- 
ample, in a specific embodiment, three types of queues 
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are used for the output to a network and the flows C and 
E use the queues 1302a and 1302b to which levels 1 
and 2 are allocated. Other flows that share the queue 
1302c are excluded from the QoS. Level 3 is allocated 
to these flows. 

10050] The entry 71 5 that measures a delay time has 
a control policy in which action A2 is executed to raise 
the priority if a measured value agrees to condition C3. 
In this embodiment, because a measured delay time is 
over the upper limit value, the server transmits a control 
command for decreasing the priority of the object flow 
by one (level 1 ) from the current value to the router 2. 
The router 2 changes the current queue of the flow E 
from 1302b to 1302a. 

[0051] The policy of the entry 714 that measures a 
thro ughput is that action A2 is executed to raise a priority 
if a measured value agrees to condition C1. Because 
the current priority of the flow C Is the top level 1 , how- 
ever, it is not feasible to raise the priority any more in 
this specific Instance. Thus, the server can notify the us- 
er with a "control disabled* message, or the like. 
[0052] If many flows have the same priority, the delay 
and throughput of each flow may not be satisfied within 
the contract of the user. To avoid this, the number of 
flows to be allocated to each priority can be managed 
so that flows are concentrated only for a higher priority 
ifthecommunlcation is controlled accordingtopriorities. 
In a specific embodiment, an upper limit is set for the 
number of flows allocated to each high priority. With this 
limit, an action for raising a high priority more is rejected 
even when the priority is not the top one. 
[0053] The entry 71 6 shown in Fig. 7 is useful in em- 
bodiments wherein the communication Is controlled ac- 
cording to routes. A route action can be executed when 
there Is an alternative route. If a measured value agrees 
with condition C3 that the delay time of the current route 
R1 Is over the upper limit value, then the control server 
determines the status of another route other than R1 . 
Further, the control server can determine another route 
that satisfies the contract value of the user and can in- 
struct the router to take the route. 
[0054] Control techniques are provided In specific 
embodiments according to the present Invention. Such 
control techniques can provide a high probability of sat- 
isfying a user contract value. If a user contract value 
cannot be satisfied even with any of the control tech- 
niques described above, and a subsequently measured 
value agrees with the preset condition, then the same 
control technique can be repeated. 
[0055] The router can execute a control technique for 
each output interlace as described above. Consequent- 
ly, interfaces that execute different controls (controlling 
by bandwidth and controlling by priority) may exist in, 
for example, the same router, in some specific embod- 
iments, 

[0056] Fig. 14 Illustrates a GUI in a particular embod- 
iment according to the present invention. This diagram 
is merely an illustration and should not limit the scope 



of the claims herein. One of ordinary skill in the art would 
recognize other variations, modifications, and alterna- 
tives. Fig. 14 shows a GUI (Graphical User Interface) 
useful In a specific embodiment, to provide a user, such 

s as a network manager, for example, the capabilily to 
check the status of the object network. On a window 
1401 are displayed a network configuration including 
the meter, the control server, and the router. If a meter 
is specified here, the measurement rule setting screen 

10 for the meter, as well as graphs of meter measured in- 
formation, are displayed. If a server is specified, the con- 
trol rule setting screen is displayed. The graph 1402 has 
a horizontal axis for indicating a time and a vertical axis 
for indicating a throughput. 

is [0057] Thus, embodiments according to the present 
invention, as described above, can provide QoS con- 
trolling techniques that can more precisely control QoS 
according to the status of the object network. 
[0058] Next, further embodiments according to the 

20 present Invention will be described. In further represent- 
ative embodiments according to the present Invention, 
a system for testing whether required communication 
service quality can be assured before a communication 
service is started Is provided. Although the communica- 

& tion status can be measured at a midpoint of a commu- 
nication service in specific embodiments, alternative 
embodiments enable a test packet to be transmitted and 
a delay time, or a throughput or other quality measure- 
ment for the test packet to be measured before a corn- 
so munlcatlon service is started, thereby checking the com- 
munication status. However, in order to avoid receiving 
of packets at an Information processing terminal in the 
destination of the user's request, the destination of the 
test packet Is decided to be an edge router, for example. 

35 The edge router can be in a broadcast domain where 
the destination of the user's request exists. The control 
server can check whether the condition of the requested 
service can be satisfied according to the test result. In 
addition, the control server can determine the commu- 

40 nlcallon condition to satisfy the requested condition. The 
items set to satisfy the condition are set values related 
to such QoS controlling items as a bandwidth, a priority, 
and the like, as well as a route. 
[0059] Fig. 15 illustrates a format of a test packet in a 

45 particular embodiment according to the present Inven- 
tion. This diagram is merely an Illustration and should 
not limit the scope of the claims herein. One of ordinary 
skill in the art would recognize other variations, modifi- 
cations, and alternatives. The format comprises fields 

so 1501, 1502, 1503, 1504, 1505, and a data part 1506. 
The field 1501 is a destination address field for setting 
a destination address of a user request. The field 1 502 
indicates a source address. The field 1503 Is a test ID 
field forsettingatest number given uniquely in an object 

55 control server. The field 1 504 is a measurement object 
field for setting a measurement object. The field 1505 is 
an end point ID field for setting an end point meter ID. 
Any value can be set in the data part 1 506 in bytes. The 
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control server can instruct the test transmitter 606 or the 
meter to transmit a test packet. 
[0060] Fig. 16 illustrates a llowchart of the operation 
in the control server In a particular embodiment accord- 
ing to the present Invention. This diagram is merely an 
illustration and should not limit the scope of the claims 
herein. One of ordinary skill in the art would recognize 
other variations, modifications, and alternatives. Th e us- 
er, when using a communication service, transmits both 
communication service request and necessary commu- 
nication quality to the control server from an information 
processing terminal. Instead of transmission of the re- 
quirements, the user may register the contracted com- 
munication service contents from the GUI of the control 
server. Fig. 1 6 illustrates a step 1 601 of receivinga com- 
munication service request from a user. Then, in a step 

1 602, the control server determines whether the re- 
quested source information processing terminal be- 
longs to thB same broadcast domain, i.e., a range par- 
titioned by a router, as that of the control server itself. If 
it belongs to the same broadcast domain, then in a step 

1 603, the server generates a test packet and transmits 
the packet to the object network. A plurality of test pack- 
ets comprised of substantially similar content may be 
transmitted to the network at this time. 

[0061] If the request source information processing 
terminal is not in the same domain, then, in a step 1 604, 
the control server can Instruct a meter in the same 
broadcast domain as that of the request source infor- 
mation terminal so as to transmit a test packet, If there 
Is no such meter, the control server can Instruct the me- 
ter closest to the requested source information terminal 
to transmit the test packet. 

[0062] In a step 1 605, the control server can collect 
measured data forthe test packet. Then, In a step 1 606, 
the server determines Whether the measured data sat- 
isfies the user's request, if it satisfies the user's request, 
then in a step 1607, the server determines both route 
and QoS condition according to the measured data. In 
astep 1608, the server can Instruct the routerto control 
the communication so as to assure the requested com- 
munication quality and can Instruct a meter to measure 
the communication data. If the measured data does not 
satisfy the user's request, then In a step 1 609, the server 
rejects the request. Instructed to transmit a test packet 
by the control server, the meter generates a test packet 
in the test packet transmitter 210 and transmits the 
packet to the object network. 

[0063] Upon receiving a packet, the measuring unit 
202 determines if it is a test packet with reference to the 
test ID field 1 503 of the packet header. If it is determined 
to be a test packet, the measuring unit 202 measures 
the data according to the test ID and the set data in the 
object field 1504. Then, the measuring unit determines 
whether the meter ID in the end point field 1505 of the 
header agrees with its own ID. If they agree, the meas- 
uring unit 202 discards the received test packet. If a me- 
ter does not have a packet transmitter, determining 



whether to discard by the end point field and the dis- 
carding processing are optional and can be omitted. If 
it is determined not to be a test packet, the measuring 
unit 202 measures according to the measurement rule, 
s Measured data is then transferred to the control server 
as discussed above. Both test measurement and nor- 
mal measurement can be substantially Identical. In a 
specific embodiment, one difference between them is 
that a test measurement omits a determination for 

to whether the test packet agrees with the object flow con- 
forming to the measurement rule. 
[0064] As described above, therefore, select specific 
embodiments can provide the capability to check wheth- 
er each user request for a communication service is sat- 

15 isfied before the requested service is started. Next, yet 
further embodiments according to the present invention 
will be described. In a yet further embodiment, a meter 
control system that uses measured data Is provided. 
[0065] In a representative embodiment according to 

so thepresent invention, each control server holds ameter- 
related policy in the control rule table. For example, if 
measured data in a meter exceeds the upper limit value, 
the control server reduces the number of measurement 
flows. If measured data agrees to the policy condition 

& as a result of collection and analysis of measured data, 
the control server can permit the control command 
transmitter to transmit a control command. The control 
command packet in a specific embodiment comprises a 
format as illustrated in Fig. 1 2 and can be substantially 

so similar to the format of a command transmitted to the 
router. In a specific embodiment, such measurement 
items as the number of bytes, a throughput, and the like, 
in the flow type field are set as conditions for Identifying 
an object flow. For example, if measured data in a meter 

35 exceeds the upper limit value, the control server reduc- 
es the number of measurement flows. There are several 
techniques for reducing the number of measurement 
flows. In one of them, measurement flows in the control 
rule table can be deleted sequentially from bottom to 

to top. 

[0066] A measurement may also be done in a plurality 
of meters in a dispersed manner. For example, a control 
server can check measured data in each of the meters 
managed by it. If measured data is increased excesslve- 

« ly in meter 1 , the server disperses the processing fn oth- 
er meters so that flow 1 is processed In meter 1 , flow 2 
Is processed In meter 2, and so forth. Consequently, 
specific embodiments can provide the capability to 
make a measurement In accordance with the status of 

so the traffic flow of the object network, in order to prevent 
the meters from overloading. 
[0067] Next, still yet further embodiments will be de- 
scribed, in a representative embodiment according to 
the present Invention, obtaining an arrival time of each 

55 packet in a flow from two or more meters, and thereby 
calculating a delay time of the object network can be 
provided. 

[0068] Fig. 1 7 Illustrates a block diagram of a network 
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system in a particular embodiment according to the bodiment according to the present invention. This dia- 

present invention. This diagram is merely an Illustration gram is merely an illustration and should not limit the 

and should not limit the scope of the claims herein. One scope of the claims herein, One of ordinary skill in the 

of ordinary skill In the art would recognize other varia- art would recognize other variations, modifications, and 

tions, modifications, and alternatives. Fig. 1 7 is a block 5 alternatives. Fig. 1 9 illustrates a meter disposition infor- 

diagram of a network system comprising a control serv- matlon table 2118. Information table 2116 comprises a 

er 21 00, edge routers 2020 to 2023 and meters 201 0 to host address 21 1 60, which indicates the host address 

2013 connected to a network 2002. The server 2100 of an information processing terminal, and a meter ID 

manages and controls various components of the net- 21 1 62, which Indicates an identification number of a me- 

work. io ter disposed between the information processing termi- 

[0069] Each meter is connected to a wireless commu- nal and an edge router of network 2000. These informa- 

nication unit 2030 to 2033 for obtaining accurate time tion items are set with useof themeter setup application 

information. The network system may also obtain this program AP 2102 or the control server may set those 

time information from another time server through the information items automatically with reference to the 

network 2000. In a specific embodiment, techniques for ts routing table of the router. 

measuring a packet delay generated between informa- [0073] Fig. 20 shows the contents of a representative 

tlon processing terminals 2200 and 2300 within a range meter control rule table In a particular embodiment ac- 

2000 managed by the control server 21 00 are provided. cording to the present invention. This diagram is merely 

[0070] ng.18illustratesafunctionalblockdlagramof an illustration and should not limit the scope of the 

a control server In a particular embodiment according to so claims herein. One of ordinary skill in the art would rec- 

the present invention. This diagram Is merely an lllus- ognize other variations; modifications, and alternatives, 

tration and should not limit the scope of the claims here- Fig. 20 shows the contents of the metercontrol rule table 

in. One of ordinary skill in the art would recognize other 21 08. A meter I D field 21 080 comprises an identification 

variations, modifications, and alternatives. The control number of a meter. An object flow field 21 081 comprises 

server hardware configuration can be substantially slm- ss two host addresses and a flow orientation. For example, 

ilar to that of the server shown in Fig. 9. for example. "aaa-> bbb° means that packets flowing from a host aaa 

Fig. 18 illustrates a functional block diagram having a to another host bbb are detected. The "*" means "all 

meter setup AP 21 02, which Is an application program hosts". 

for writing/reading necessary information in/from a me- [0074] The data type field 21 082 specifies character- 

ter controlling rule table 2108. Controlling rule table 30 istics, delay, throughput, and the like, of a flow to be 

2108 describes rules for controlling meters and a meter measured by a meter. The arrival/departure field 21083 

disposition table 2116 describes how meters are dis- comprises a parameterforspecifylngwhetherthe object 

posed in the object network. meter measures the start of a flow or the end of the flow. 

[0071] Fig. 1 8 further illustrates a meter monitor21 04, A measurement Interval field 21 084 comprises intervals 

which can be an application program for monitoring the 35 j n seconds at which the object meter measures a flow 

present state of the object network. A policy setup input of packets. A value of "0" Indicates that every packet is 

AP 21 06 is an application program for writing/reading measured. In a reference time field 21 085, a basic time 

router controlling rules in/from a router controlling rule for starting a measurement is entered. This time can be 

table 21 1 4. A meter control command transmitter 21 1 8 referenced to measure a flow of packets. A basic delay 

transmits messages for controlling each meter and ob- *o time field 21 087 can be set to a value related to a meter 

tains data measured by the meter via a measured data for which "delay" is set in the data type field 21 082 and 

acquisition unit 21 20. A router control command trans- "arrival" set In the arrival/departure field 21 083. This val- 

mitter 2122 transmits control messages to each router. ue is an average delay time and its average error range 

A data analyzer 21 1 2 issues control commands to the of the transfer from a "departure" meter to an "arrival" 

router control command transmitter 21 22 with reference <w meter. In the measuring time field 21 086, a measuring 

to both Information obtained from themeasured data ac- time calculated on the basis of the reference time for 

quisltlon unit 21 20 and the contents of the router control measurement 21085 and the measuring interval 21084 

rules table 2114. Further, data analyzer 2112 transmits can be entered. In the A/N field 21088, an indication 

information obtained from the measured data acquisi- whether the object rule is employed can be entered. A 

tion unit 2120 to the user interface unit2107orthe meter so value of "A" means that the object rule is employed and 

setup unit 21 1 0 for setting up controlling of each meter. a value of "N" means that an object rule is not employed. 

A meter setup unit 211 0 Issues a control command to [0075] Fig. 21 illustrates the contents of a represent- 

the meter control command transmitter 21 18 with refer- ative measurement rule table in a particular embodi- 

ence to the Information in both the meter control rule ment according to the present invention. This diagram 

table 2108 and the meter disposition information table 55 j S merely an Illustration and should not limit the scope 

2116. of theelaims herein. One of ordinary skill in the art would 

[0072] Fig. 19 Illustrates representative contents of a recognize other variations, modifications, and alterna- 

meter disposition information table in a particular em- fives. Fig. 21 shows the contents of the measurement 
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rule table 207 included in the functional block diagram 
of a meter shown In Fig. 2. The contents in this table are 
extracted from the meter control rule table 21 08 in rela- 
tion to each meter. The meter control command trans- 
mitter 2118 shown in Fig. 1 8 transmits the data in this s 
table. A rule number field 21700 comprises the rule of 
each meter. 

[0076] Fig. 22 illustrates the contents of a represent- 
ative measured data table in a particular embodiment 
according to the present invention. This diagram is to 
merely an illustration and should not limit the scope of 
the claims herein. One of ordinary skill In the art would 
recognize other variations, modifications, and alterna- 
tives. Fig. 22 shows the contents of the measured data 
table 208 included in the functional block diagram of a *s 
meter shown in Fig. 2. The rule number 21 801 indicates 
a rule n umber 21 700 shown In Fig. 21 , for example. The 
stored data format 21802 Indicates a format of stored 
data. The "throughput" Indicates a total length of pack- 
ets received per unit time. The "header" indicates that so 
the header of each packet is described. The "header + 
8 bytes" indicates that the header of each packet and 
the first 8 bytes in the data part are to be stored. The 
measurement result start address 21803 indicates the 
start address of the abovestored data. The data quantity ss 
21804 indicates the number of stored data items. 
[00771 Fig. 23 Illustrates a representative sequence 
for measuring a transfer delay time among a plurality of 
meters in a particular embodiment according to the 
present invention. This diagram is merely an illustration &> 
and should not limit the scope of the claims herein. One 
of ordinary skill In the art would recognize other varia- 
tions, modifications, and alternatives. Fig. 23 shows a 
sequence for measuring a transfer delay time between 
meters 201 0 and 2011 , shown in Fig. 1 7, in a specific 3s 
embodiment. 

[0078] Meters 201 0 and 201 1 repeatedly detect pack- 
ets flowing in the object network. If the meter 2010 de- 
tects a packet described in the measurement rule table 
207, then meter 201 0 transmits a message to notify the *o 
control server 21 00 that a flow described in the meas- 
urement rule table 207 is started, as indicated by 2500 
of Fig. 23. The "departure" side meter detects such a 
flow of packets. In this flow, the meter 2010 becomes 
the"departure"sldemeterandthemeter2011 becomes 45 
the "arrival" side meter. Thereupon, the control server 
2100 selects a meter related to this flow via the meter 
setup unit 211 0. Control server 21 00 instructs the meter 
control command transmitter 21 18 In Fig. 18 as shown 
by 2502 of Fig. 23 to send both start time and end time so 
of the measurement to the meters 201 0 and 2011 so as 
to start measurement of a basic delay time. 
£0079] The meter 201 0 then sets the start time 2504 
and stores the packets of thefirst flow detected afterthe 
start time notified by a timer interruption. The meter adds ss 
the packet receiving time to the packet and transfers it 
to the control server 2508 . If the meter 201 0 cannot de- 
tect the packets until the measurement end time is over, 



the meter 2010 so notifies the control server 21 00. The 
control serversets "N" in the A/N field 21 088 in the meter 
control rule table 2108 and excludes the flow from the 
application range of the rule. 
[0080] Setting both start time and end time of a meas- 
urement 250S, the meter201 1 stores the packets of the 
object flow detected between the start time and the end 
time notified by a timer interruption respectively. Then, 
meter 201 1 adds the receiving time to each of the pack- 
ets and transfers the flow to the control server, as indi- 
cated by 2510, 2512 and 2514 of Fig. 23(a). The meter 
2011 transmits an end packetto the control server at the 
end time 2516. 

[0081] The control server2100 compares each pack- 
et transferred from the meter 201 0 with a plurality of 
packets transferred from the meter 2011. The control 
server 21 00 finds the packets agreeing with each other 
in content and calculates a difference between the re- 
ceiving times added to thosB packets, thereby obtaining 
a basic delay time of each packet flow 251 8. In addition, 
the control server specifies the reference time, the time 
interval and the basic delay time used by the meter ac- 
cording to this basic delay time 2520. For example, If 
"December 24, 15:00:00, 1999" is set as the reference 
time, 180 seconds issetforthetime interval, 10seconds 
is set for the measuring time for both meters 201 0 and 
2011. Then the basic delay time is calculated as 750 
(ms)±50(ms) from the above set values. 
[0082] If the above values are set for the two meters 
2522 and 2524. each of those meters will make meas- 
urement under the following conditions. 
[00B3] For "departure" side meter 2010: 

Reference time for measurement: December24, 1 5: 
00:00,1999 

Time interval for measurement: 1 80 sec 
Measuring time: 10 sec after scheduled start time 

[0084] For "arrival" side meter 2011 : 

Reference time for measurement: December 24, 
15:00:00, 1999 

Time interval for measurement: 180 sec 
Measuring time: Between scheduled start time + 
{750-50)ms and scheduled start time + 10sec + 
(750+50)ms 

[0065] As described above, th e measurement time of 
the "arrival" side meter differs from that of the "depar- 
ture" side meter. This is because to find the packets 
agreeing to each other in content at a high probability 
through a comparison for a plurality of packets trans- 
ferred from two meters, and to utilize the measuring time 
efficiently, by affecting a basic measured delay time on 
the object measuring time so that the load of each meter 
is reduced. 

[0086] Fig. 23(b) shows a sequence for actually 
measuring a delay time. The meter 201 0 stores packets 
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of the first detected flow after the measurement start 
time notified by a timer interruption, adds the packet re- 
ceiving time to each packet in the flow, and transfers the 
flow to the control server 2530. 

[0087] The meter201 1 stores packets from the object 5 
flow detected between the start time and the end time 
of measurement notified by a timer interrupt respective- 
ly. Then, meter 2011 adds the packet receiving time to 
each of the packets in the flow, and transfers the flow to 
the control server 2532, 2534 and 2536. In addition, the 10 
meter2011 transmits an end packetto the control server 
2538 at the end time. 

[0088] The control server 21 00 compares each pack- 
et transferred from the meter 201 0 with a plurality of 
packets transferred from the meter 2011 . Thereupon, »s 
control server21 OOf inds the packets agreeing with each 
other in content, and calculates a difference among the 
receiving times added to those packets so as to obtain 
a delay time of the flow 2540. The control server 21 00 
uses this delay time to compensate the basic delay time. 20 
[0089] If nofurtherpackets are detected in aflow after 
a predetermined number of continuous measurement 
times, the meter 2010 determines that the flow is van- 
ishing and so notifies the control server 2100, as Illus- 
trated by 2550. The control server then sets "N" in the ss 
A/N field 21088 for the object meter rule In the meter 
control rule table 21 08 shown In Fig. 20. Thereupon, the 
control server Instructs the meter to stop the measure- 
ment 2552. Upon receiving this instruction, the meter 
stops the flow measurement 2554 and 2556. ao 
[0090] Fig, 24 illustrates a hardware block diagram of 
a representative meter in a particular embodiment ac- 
cording to the present invention. This diagram Is merely 
an illustration and should not limit the scope of the 
claims herein. One of ordinary skill in the art would rec- as 
ognize other variations, modifications, and alternatives. 
Fig. 24 illustrates a meter having an interface 905 for 
connecting an external device. The meter can obtain 
time information from a wireless communication unitfor 
obtaining time information through this interface. 40 
[0091] Fig. 25 illustrates a representative task sched- 
ule for a meter in a particular embodiment according to 
the present invention. This diagram is merely an Illus- 
tration and should not limit the scope of the claims here- 
in. One of ordinary skill in the art would recognize other 45 
variations, modifications, and alternatives. The operat- 
ing system (OS) of the meter is preferably realized as a 
real time operating system, having the following capa- 
bilities: (1) the meter manufacturer can set and control 
both priority and schedule of real time tasks; and (2) the so 
hardware interruption can be locked temporarily and this 
Interruption Information can be passed to a task at any 
time. 

[0092] The meter is preferably connected to a unit for 
receiving wireless communication information that sup- ss 
plies a highly accurate time. The meter can obtain an 
accurate time from this wireless communication unit. 
The network interface 904 illustrated in Fig. 24 gener- 



ates hardware interrupts as a result of continuously re- 
ceiving of flows of packets from the object network 2600. 
Each such interrupt is locked by the real time OS for a 
fixed time (At). When this fixed locking time has elapsed, 
a task 2602 of the packet receiver 201 In Fig. 2 is acti- 
vated, and the locked interruption Is passed to the task. 
Consequently, the packet receiver 201 executes the 
packet fetching processing at the top priority. The real 
time OS, confirming the end of this processing, activates 
another general task 2604 and 2606 according to the 
normal taskscheduling. The real time OS then activates 
a time synchronization task 2610, reading time from the 
wireless communication unit at a fixed Interval larger 
than the At, thereby obtaining an accurate time. 
[0093] In specific embodiments employing the above 
described techniques, the meter can obtain a packet ar- 
rival time accurately at fixed (At) Intervals. 

CONCLUSION 

[0094] Although the above has generally described 
the present invention according to specific systems, the 
present Invention has a much broader range of applica- 
bility. In particular, while foregoing has described a spe- 
cific embodiment having a meter, the techniques ac- 
cording to the present invention can be readily embod- 
ied in computer software, systems and methods. 
[0095] The specific embodiments described herein 
are intended to be merely Illustrative and not limiting of 
the many embodiments, variations, modifications, and 
alternatives achievable by one of ordinary skill in the art. 
Thus, it is intended that the foregoing description bs giv- 
en the broadest possible construction and be limited on- 
ly by the following claims. 



Claims 

1. A network measurement controlling system, com- 
prising; 

a meter that receives packets from a network 
and measures a flow of said packets according 
to a preset measuring rule; 
a server that receives a measurement result 
from said meter and outputs information for 
controlling communication quality; and 
a router that controls said communication qual- 
ity according to said information output from 
said server; wherein 

each of said meter, said server, and said router 
is connected to said network. 

2. A server connectable to a network, wherein the 
server receives a measurement result from a meter 
with respect to a communication quality element, 
creates information for controlling said communica- 
tion quality according to said measurement result, 
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and transmits said Information to a router. 

3. Aserverconnectabletoanetwork.thei 
prising: 

a storage device that contains a threshold for 
controlling a communicatfon quality measure- 
ment for each flow in the network, at least one 
of a plurality of data types and an action to be 
carried out If said threshold Is exceeded; 
an analyzer that compares a measurement re- 
sult from a meter with said threshold; and 
a control command transmitter that instructs a 
router to carry out said action for controlling 
said communication quality according to said 
measurement result. 

4. A server connectable to a network, the server com- 
prising: 

a storage device that stores a measured value 
of delay for a measurement flow, an upper limit 
value and a lower limit value for said measured 
value of delay; and 

a controller that Instructs a router to widen a 
bandwidth if said measured value of delay ex- 
ceeds said upper limit value, and said controller 
Instructs said router to narrow said bandwidth 
if said measured value of delay drops below 
said lower limit value. 

5. A server connectable to a network, the server com- 



a storage device that stores a measured value 
ofthroughputforameasurementflow, an upper 
limit value and a lowerllmit valueforsaid meas- 
ured value of throughput; and 
a controller that instructs a router to narrow a 
bandwidth if said measured value of throughput 
exceeds said upper limit value, and said con- 
troller instructs said router to widen said band- 
width if said measured value of throughput 
drops below said lower limit value. 

6. A server connectable to a network, the 



a storage device that stores a measured value 
of delay for a measurement flow, an upper limit 
value and a lower limit value for said measured 
value of delay; and 

a controller that Instructs a router to raise a pri- 
ority if said measured value of delay exceeds 
said upper limit value, and said controller In- 
structs said router to lower said priority if said 
e drops below said lower limit 



A server connectable to a network, the server com- 
prising: 

a storage device that stores a measured value 
ofthroughputforameasurementflow, an upper 
limit value and a lower limitvalueforsaldmeas- 
ured value of throughput; and 
a controller'for instructing a routerto lowera pri- 
ority if said measured value of throughput ex- 
ceedssaid upper limitvalue, and said controller 
Instructs said routerto raise said priority if said 
measured value of throughput drops below said 
lower limit value.. 

is 8. A server connectable to a network, the server com- 
prising: 

a storage device that stores a measured value 
of delay for a measurement flow, an upper limit 
20 value and a lower limit value for said measured 

value; and 

a controllerthat outputs a command for switch- 
ing to an alternative path if said measured value 
of delay exceeds said upper limit value. 

25 

9. A network measurement controlling method opera- 
ble in a serverconnectable to a network, the method 
comprising: 

so storing athresholdthatrequiresqualitycontrol- 

llng for each measurement flow and an action 
to be carried out If said threshold Is exceeded; 
and 

receiving a measurement result from a meter, 
35 comparing said measurement result with said 

threshold, and Instructing a router to carry out 
said action for controlling said communication 
quality according to said measurement result. 

40 10. A network measurement controlling method com- 
prising: 

transmitting a test packet before a communica- 
tion service is started according to a service re- 
■ts quest, the service request Including a user's re- 

quirement related to communication quality; 
measuring said communication quality using a 
meter; and 

deciding a communication condition related to 
60 a communication path and controlling of said 

communication quality, then transmitting a con- 
trol command to said router according to said 
communication condition If said measurement 
result satisfies said user requirement and re- 
jectlng said service requirement if said user re- 
quirement is not satisfied. 

11. A network measurement controlling system, com- 
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a meter that receives packets from a network 
and measures a packet flow according to a pre- 
set rule; and 

a server that receives a measurement result 
from said meter and outputs information for 
controlling communication quality; wherein 
each of said meter and said server Is connected 
to said network; and 

said server monitors a measurement load of 
said meter and transmits a command of meas- 
urement change to said meter if an overload Is 
d in said meter. 



12. A network measurement controlling system, com- 



a meter for receiving packets from a network 
and measuring a packet flow according to a 20 
preset rule; and 

a server for receiving a measurement result 
from said meter and outputtlng Information for 
controlling communication quality; wherein 
each of said meter and said server Is connected ss 
to said network; and said server stores an up- 
per limit value of a data amountto be measured 
by said meter and reduces the number of flows 
to be measured if said upper limit value is ex- 
ceeded. 30 

13. A network measurement controlling system, corn- 



monitors said network, detects a newly vanished 
flow of packets, transmits the flow information to 
said server, and ends said measurement when said 
server that has received said vanished flow Infor- 
mation instructs a meter that has detected said 
erased flow to stop the processing. 

16. A network measurement controlling system accord- 
ing to daim 13; wherein said system, when meas- 
uring another delay time of said network on the ba- 
sis of a measured network delay time, notifies said 
network of both measurement start time and meas- 
urement end time according to said delay time. 

17. A meter employed in said network measurement 
controlling system according to claim 13; 

wherein said meter Intercepts a hardware in- 
terrupt In order to retrieve packets from a network 
card during the minimum unit of time for which a 



at fixed intervals, thereby obtaining an accurate ar- 
rival time of each packBt. 



18. A method for enforcing a quality of service in at least 
one of a plurality of flows In a network, the method 



a meter that receives packets from a network ss 
and transfers at least some of those packets 
with received time information given to each of 
them; 

wherein said network measurement controlling 
system receives packets provided with said re- <to 
ceived time information respectively from at 
least two meters, compares the contents of 
those packets received from those two meters, 
thereby confirming the identification of each of 
said packets so as to measure a time delay re- « 
quired until said packet passes said network. 

14. A network measurement controlling system accord- 
ing to claim 13; 

wherein said system continuously monitors so 
said network, detects a newly generated flow of 
packets, transmits the flow information to a server, 
and starts a measurement when said server in- 
structs a meter that can detect said flow of packets 
to start the measurement. ss 

15. A network measurement controlling system accord- 
ing to claim 13; wherein said system continuously 



receiving Information Indicating a desired qual- 
ity of service; 

dynamically monitoring said network at a first 
point for packets In said at least one of a plu- 
rality of flows to determine a measured quality 
of service; 

comparing said measured quality of service to 
said information indicating a desired quality of 
service; and 

thereupon dynamically reallocating network re- 
sources to manage said at least one of a plu- 
rality of flows to maintain said desired quality of 
service. 

19. The method of claim 18, further comprising: 

dynamically monitoring said network at a sec- 
ond point for packets in said at least one of a 
plurality of flows; 

computing, based upon information from mon- 
itoring said network at said first point and infor- 
mation from monitoring said network at said 
second point, a measured value of quality of 
service; 

comparing said measured value of quality of 
service with said information indicating a de- 
sired quality of service; and thereupon dynam- 
ically reallocating network resources to man- 
age said at least one of a plurality of flows to 
maintain said desired quality of service. 
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20. The method of claim 18, wherein said measured 
value Is any selected from a number of packets, a 
number of bytes, a throughput, a maximum amount 
of data to transfer per unit time, a delay time, a pack- 
et loss, a jitter, a maximum data amount to transfer. 5 

21 . A computer program product for enforcing a quality 
of service in at least one of a plurality of flows in a 
network, the computer program product compris- 
ing: 10 

code for receiving information indicating a de- 
sired quality of service; 

code for dynamically monitoring said network 
at a first point for packets in said at least one of « 
a plurality of flows to determine a measured 
quality of service; 

code for comparing said measured quality of 
service to said information indicating a desired 
quality of service; 20 
code for dynamically reallocating network re- 
sources to manage said at least one of a plu- 
rality of flows to maintain said desired quality of 
service; and 

a computer readable storage medium for hold- 26 
ing the codes. 

22. The computer program product of claim 21 , further 
comprising: 

so 

code for dynamically monitoring said network 
at a second point for packets in said at least 
one of a plurality of flows; 
code for computing, based upon Information 
from monitoring said network at said first point 35 
and information from monitoring said network 
at said second point, a measured value of qual- 
ity of service; 

code for comparing said measured value of 
quality of service with said information indicat- 40 
ing a desired quality of service; and thereupon 
dynamically reallocating network resources to 
manage said at least one of a plurality of flows 
to maintain said desired quality of service. 

45 

23. A router con nectable to a network, the router com- 
prising: 

a network interface that receives an instruction 
for controlling communication quality of service 50 
fora flow In said network, said instruction based 
upon a measured value of delay for said Jiow, 
an upper limit value and a lower limit value for 
said measured value of delay; 
a queue connected to said network, wherein ss 
said queue allocates and de-allocates band- 
width; 

wherein responsive to said instruction, the rout- 



er allocates bandwidth using said queue based 
upon said instruction, if said measured value of 
delay exceeds said upper limit value, and the 
router de-allocates bandwidth usingsald queue 
based upon said Instruction, if said measured 
value of delay drops below said lower limit val- 
ue. 

24. A router connectable to a network, the router com- 
prising: 

a network interface that receives an instruction 
for controlling communication quality of service 
fora flow In said network, said Instruction based 
upon a measured value of throughput for said 
flow, an upper limit value and a lower limit value 
for said measured value of throughput; 
a queue connected to said network, wherein 
said queue allocates and de-allDcates band- 
width; 

wherein responsive to said Instruction, the rout- 
er de-allocates bandwidth using said queue 
based upon said instruction, If said measured 
value of throughput exceeds said upper limit 
value, and the router allocates bandwidth using 
said queue based upon said instruction, if said 
measured value of throughput drops below said 
lower limit value. 

25. A router connectable to a network, the router com- 
prising: 

a network interface that receives an instruction 
for controlling communication quality of service 
for a flow in said network, said instruction based 
upon a measured value of delay for said flow, 
an upper limit value and a lower limit value for 
said measured value of delay; 
a queue connected to said network, wherein 
said queue changes a priority; 
wherein responsive to said instruction, the rout- 
er can raise said priority using said queue 
based upon said instruction, if said measured 
value of delay exceeds said upper limit value, 
and the router can lower said priority using said 
queue based upon said instruction, if said 
measured value of delay drops below said low- 
er limit value. 

26. A router connectable to a network, the router com- 
prising: 

a network interface that receives an instruction 
for controlling communication quality of service 
fora flow in said network, said Instruction based 
upon a measured value of throughput for said 
flow, an upper limit value and a lower limit value 
for said measured value of throughput; 
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a queue connected to said network, wherein 
said queue changes a priority; 
wherein responsive to said instruction, the rout- 
er can lower said priority using said queue 
based upon said instruction, if said measured s 
value of throughput exceeds said upper limit 
value, and the router can raise said priority us- 
ing said queue based upon said instruction, if 
said measured value of throughput drops below 
said lower limit value. to 
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